A Branch-and-Price algorithm for railway rolling stock rescheduling
نویسندگان
چکیده
منابع مشابه
A Branch-and-Price Framework for Railway Rolling Stock Rescheduling During Disruptions
Rescheduling rolling stock during a disruption is a passenger railway optimization problem. In current practice this is typically optimized manually despite the high complexity and high runtime requirements of the task. In this paper we propose a path-based mathematical formulation that is solved using column generation in a complete Branch-and-Price framework. In contrast to flow-based approac...
متن کاملRecoverable Robustness for Railway Rolling Stock Planning
In this paper we explore the possibility of applying the notions of Recoverable Robustness and Price of Recoverability (introduced by [5]) to railway rolling stock planning, being interested in recoverability measures that can be computed in practice, thereby evaluating the robustness of rolling stock schedules. In order to lower bound the Price of Recoverability for any set of recovery algorit...
متن کاملEfficient Circulation of Railway Rolling Stock
R rolling stock is one of the most significant cost components for operators of passenger trains. The efficient circulation of rolling stock is therefore one of the main objectives pursued in practice. This paper focuses on the determination of appropriate numbers of train units of different types together with their efficient circulation on a single line. To utilize the train units on this lin...
متن کاملRescheduling in passenger railways: the rolling stock rebalancing problem
This paper addresses the Rolling Stock Rebalancing Problem (RSRP) which arises within a passenger railway operator when the rolling stock has to be rescheduled due to changing circumstances. RSRP is relevant both in the short-term planning stage and in the real-time operations. RSRP has as input a timetable and a rolling stock circulation where the allocation of the rolling stock among the stat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Research Part B: Methodological
سال: 2017
ISSN: 0191-2615
DOI: 10.1016/j.trb.2017.03.003